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ABSTRACT 



A method and apparatus for providing fair access in a group 
communication system. Permission to transmit is based on 
a variable-level priority scheme. The variable priority level 
of each member in the system is based upon the number of 
event occurrences that have occurred in the past. In a first 
embodiment, the number of event occurrences is defined as 
the number of times that a member has been denied per- 
mission to transmit. The more denials that a member 
accumulates, the higher an corresponding priority level 
becomes. In a second embodiment, the priority level is based 
on the amount of time which has elapsed from when a net 
member was last granted the transmission privilege. The 
greater the time differential between when a member has last 
been granted the transmission privilege and a present access 
request, the greater the variable priority level becomes. 
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METHOD AND APPARATUS FOR time. Typically, the arbitration system is located at a central 

PROVIDING FAIR ACCESS IN A GROUP facility, base station, or other communication facility where 

COMMUNICATION SYSTEM communications between net members pass. The arbitration 

system typically comprises a digital computer which moni- 

BACKGROUND OF THE INVENTION 5 tors transmissions from members for an access request 

signal. The access request signal is generated upon a net 

I. Field ot the Invention member depressing a push-to-talk button, located on the 
The present invention relates generally to group commu- wireless communication device. The access signal is trans- 

nication systems and more particularly to a method and mitted from the wireless communication device to the 

apparatus for providing fair access to a push-to-talk com- 10 arbitration system prior to a net member commencing trans- 

munication system for all members operating within the missions. 

system. Generally, the arbitration system will allow a requesting 

II. Description of the Related Art member to transmit information over the broadcast channel 
Point-to-multipoint communication systems have been if no other member is presently using the broadcast channel, 

used for many years to provide communications generally 15 If the broadcast channel is in use when a member requests 

between a central location and multiple users of the system, access, the arbitration system may deny access to the 

For example, dispatch systems using Land Mobile Radios requesting member. One problem with such an arbitration 

(LMRs) have been used in trucks, taxis, buses, and other arrangement is that the probability of successfully acquiring 

vehicles in order to communicate scheduling information the broadcast channel remains constant, no matter how 

between a central dispatch center and one or more corre- 20 many times a particular member has been denied. Thus, a 

sponding fleet vehicles. Communications may be directed at member wishing to communicate important information to 

a specific vehicle in the fleet or to all vehicles simulta- other members has no way of increasing his or her chances 

neously. of obtaining access to the broadcast channel, despite 

Another example of a point-to-multipoint communication repeated attempts to do so. 

system is a group or push-to-talk system. Such a system 25 Another problem with present arbitration systems is that 

allows a group of individuals, each having a wireless com- certain members may never get a chance to transmit on the 

munication device, to communicate with other members of broadcast channel if a large number of member users are 

the group. Typically, a group system relies on a single constantly requesting access to the channel. In fact, as the 

frequency, or dedicated channel, over which communica- number of members requesting access to the broadcast 

tions are received by the wireless communication devices. 30 channel increases, the chances of any one net member being 

Only one member may transmit information to the other denied access increases proportionately, 

members at a time. However, all members can listen to the Some arbitration systems have tried to overcome these 

dedicated broadcast channel to receive communications problems by providing each member with a priority code, 

from the single member who is transmitting. Members The priority code is generally preassigned to member users 

desiring to communicate with other members of the system and remains unchanged. When a first member is transmitting 

typically send an access request by depressing apush-to-talk 0 ver the broadcast channel and a second member having a 

button on their respective communication devices which higher priority code transmits an access request signal to the 

allows them sole access to the dedicated channel. Hence, arbitration system, the arbitration system may discontinue 

these systems are known as push-to-talk communication me lower priority transmission of the first member and allow 

systems. me higher priority transmission of the second member to 

Push-to-talk systems are typically used in outdoor settings take place. Such a priority scheme is problematic in that 
where a group of people, or members, require communica- member users having high priority may dominate the cona- 
tions with each other in a "point-to-multipoint" fashion. munication system, preventing lower priority users access to 
Examples of push-to-talk system uses include workgroup 4S the broadcast system. 

communications, security communications, construction What is needed is an arbitration system that will allow 

site communication, and localized military communications. true fair access to a push-to-talk communication system 

The group of people requiring communications with each without the problems inherent in present priority schemes, 
other is commonly known as a "net," each member of the net 

sometimes referred to as a "net member/' SQ SUMMARY OF THE INVENTION 

In a typical push-to-talk system, a dedicated channel, The present invention is a method and apparatus for 

sometimes referred to as a broadcast channel, is used to providing fair access in a group communication system. In 

transmit communications from one member to multiple accordance with the teachings of the present invention, 

other members of the net simultaneously. The dedicated permission to transmit, otherwise known as a transmission 

channel may comprise a single channel or frequency, or a S5 privilege, is based on a variable-level priority scheme. The 

group of individual channels managed by a controller to variable priority level of each member in the system is based 

imitate the single channel. In either case, only one member upon a number of event occurrences that have occurred in 

may transmit voice and/or data communications to the other the past. In a first embodiment, an event occurrence is 

member users at any given time. If another member attempts defined as a member being denied permission to transmit, 

to transmit voice and/or data over the broadcast channel m Each time that a member is denied permission to transmit, 

while another member is transmitting, interference between the variable priority level associated with the member is 

the two competing communications will occur, resulting in increased relative to other members. Alternatively, each time 

non-intelligible voice and/or data being received by the that a member is denied transmission privileges, a variable 

other net members. priority code is altered to reflect the increased priority level 

To prevent interference between members, many push- 65 of that member, 

to- talk systems use an arbitration system to limit access to In a second embodiment, an event occurrence is defined 

the broadcast channel to only one net member at any given as the passage of a predefined time period, typically one 
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second, from the time that a net member was last granted the communications network. Furthermore, it should be under- 

transmission privilege. The number of event occurrences, stood that the present invention is applicable to both voice 

therefore, becomes the elapsed time from when a member and data applications. 

was last granted the transmission privilege. This ensures that $iq 1 is an illustration of a typical wireless push-to-talk 
net members who have not been granted the transmission 5 system, otherwise known as a net broadcast system, a 
privilege for a significant time period have a better chance dispatch system, or a point-to-multipoint communication 
of obtaining the privilege on a subsequent request. The system. It should be understood that the components shown 
greater the time differential between when a member has last m piG. 1 are merely representative of one type of wireless 
been granted the transmission privilege and a present access communication system and that other communication sys- 
request, the greater the variable priority level becomes. 10 terns may use different components in order to achieve 
Alternatively, a variable priority code is altered in accor- similar results. The present invention, therefore, is not 
dance with the elapsed time from when a member was last intended to be limited to the system shown in FIG. 1. In 
granted the transmission privilege. addition, the present invention is not intended to be limited 
The above mentioned embodiments may be used sepa- to a wireless communication system. The principles 
rately or in combination with each other to provide an 15 described herein with respect to the invention apply equally 
arbitration system tailored to the needs of the particular to a wireline push-to-talk system, or a hybrid system corn- 
communication system. prising both wireline members and wireless members, as 

well. 

BRIEF DESCRIPTION OF THE DRAWINGS T . A t t mr 1 . . 

In the broadcast system of FIG. 1, net members commu- 

The features, objects, and advantages of the present 20 nicate with one another using a wireless communication 

invention will become more apparent from the detailed device assigned to each member of the system. The term 

description set forth below when taken in conjunction with "net" denotes a group of member users, each authorized to 

the drawings in which like reference characters identify communicate with each other within a communication sys- 

correspondingly throughout and wherein: tern. Generally, a central database contains information 

FIG. 1 is an illustration of a typical push-to-talk system in ^ identifying the members of the particular net. More than one 

which the present invention is used; act mav °P cratc 1D ^ c samc communication system. For 

™^ * • i . . A . , instance, a first net may be defined having ten members and 

to-Sk s stem of FIG T m 4 XCOai net may be defined ' havine 20 mcmbers - ™ c teD 

^ * ' members of the first net can communicate with each other, 

FIG. 3 illustrates the functional components of an arbi- 30 ^ generaUy not to mem bers of the second net. In other 
tration system and a traffic controller; situations, members of different nets are able to monitor 

FIG. 4 is a flowchart detailing a method of the present communications between members of more than one net, 
invention; but are only able to transmit information to members within 

FIG. 5 is a flowchart detailing the steps used to determine 35 their own net. 
a variable priority code in accordance with a first embodi- The wireless communication devices, or remote units, are 
ment of the present invention; and shown in FIG. 1 as remote units 100a, 100ft, and 100/1, a 

FIG. 6 is a flowchart detailing the steps used to determine single remote unit being assigned to each net member. The 
the variable priority code in accordance with a second designations a, b, and n on the remote unit identifiers 
embodiment of the present invention. 40 correspond respectively to a first net member, a second net 

member, and an nth net member, representing "n" number of 
DETAILED DESCRIPTION OF THE members in the communication system. Although only three 

PREFERRED EMBODIMENTS remote units are shown in FIG. 1, it should be understood 

The present invention is an apparatus and method for that a push-to-talk system may have as few as two remote 
providing fair access in a group communication system. 45 or ^ man y as one hundred remote or more - 
Permission to transmit is based on a variable -level priority Referring again to FIG. 1, communications from remote 
scheme. In one embodiment, the priority level of each units 100a through 100n are transmitted to and from base 
member of the group communication system is varied in stations 110a through 110/1, representing one through "n" 
accordance with the number of times that a member has base stations comprising the wireless communication sys- 
requested and been denied permission to transmit by an 50 tern. Base stations are well known in the art for relaying 
arbitration system. In a second embodiment, the priority wireless communication signals between remote units and 
level of members is varied in accordance with the elapsed between remote units and a central facility, such as mobile 
time since a member was last given permission to transmit. telephone switching office (MTSO) 120 and/or a Base 
The priority level of members is used to determine which Station Controller (BSC, not shown). Each base station 110 
member should be given permission to transmit (the trans- 55 provides a coverage area ranging up to several miles in 
mission privilege) when two or more members request radius from the base station location. As remote units travel 
access substantially simultaneously, or alternatively, when a within the coverage area of each base station, communica- 
first member wishes to override a second member while the tion signals to be transferred to and from the remote unit are 
second member holds the transmission privilege. routed generally through the particular base station to which 

Although the teachings of the present invention are 60 me remote unit is most closely located, 
described with respect to a wireless group or push-to-talk A defining characteristic of traditional push-to-talk sys- 
communication system, it should be understood that the terns is that only one member may transmit information to 
present invention can be used with a wireline communica- other members at a time. This is due to the fact that a single 
tion system, or a combination of a wireless and a wireline frequency, or channel, is generally used by all remote units 
system, as well. In addition, the present invention can be 65 for transmissions and receptions. Consider, for example, a 
used in a variety of non-telephonic applications, including simple push-to-talk system using walkie-talkies. In such a 
Land Mobile Radio (LMR) systems, walkie-talkies, or a data system, the walkie-talkies communicate directly with each 
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other without the need for a base station or other central communicate with other net members when broadcast com- 

communication manager A dedicated channel is used for munications are desired In addition, an arbitration system 

both transmissions and receptions, the transmissions and 150 may also reside at communications manager 140, which 

receptions occupying different time slots in the dedicated controls which member may hold the transmission privilege, 

channel. If the dedicated channel is being used by a first user, 5 An example of a communications manager operating in an 

any other user wishing to transmit must wait until the first existing wireless communication system is disclosed by 

user is finished transmitting. Otherwise, interference will US - P atent application Ser No. 08/595,566 entitled 

result between the two users who are transmitting substan- "Method and Apparatus for Providing a Private Communi- 

tially simultaneously. cation System in a Public Switched Telephone Network, 

.* . . 4 . i iL in assigned to the assignee of the present invention and incor- 

In a more sophisticated push-to-talk system such as the io d herein 

one shown in FIG. 1, members communicate with each other ... . A . _ n . « . , . ... 

, ... » Arbitration svs tern 150 can be located at communications 

via one or more base stations, rather than directly. An iTn y . t " . , , -cXT^ T 

..... . i • ,« . j manager 140, or it can be located at MTSO 120, or at any 

arbitration system is often used m these sophisticated sys- %, -m A 4 . unn i. i J 

4 , • !■ , j one of base stations 110a through 110n. It may also be 

terns to ensure that only one member is able to transmit to ... • . . . - Ci ^ c . . 7 

. , 4 r. .rjj-.jK connected to a data network 160, for receiving communi- 

other members at any given time. The concept of a dedicated 15 . . . t . - f * / . * A 5 "'"J"" 1 

. if. • • j i u j'« « cation signals m the form of data packets. An example of 

channel for transmission and reception may also be different , . 6 , .^ A . , , . . . i » . , y , 

in such a system. For example, the "broadcast channel" in **? network 16 ,° * Ae . wbch data is exchanged 

suchasystemissimplytheconceptofallowingonlyasingle ^f 611 ^7"^^ predefined protocols such as the 

' , n ,„ „,uf. „„„k»„ „,i,„ „„ „ well known TCP/IP protocol. Communications to and from 

member to communicate to other members, rather than a . ., r , , . . , . , , ., . . , 

A ^ A -^,^ A „„„ „,i,,„i, ,„ ,„„„„:, -,n remote units are converted into data packets suitable for 

dedicated frequency over which to transmit. 20 . . . . . ■ 

, . ... transmission over data network 160. Members can connect 

For example, in an exemplary Code Division Multiple a communication device, such as a telephone or a computer, 

Access (CDMA) system, each member communicates with t0 data mtW0 ik. 160 and communicate with other members, 

one or more base stations generally using a common primly function of arbitration system 150 is to assign 

frequency, each member using a unique modulation code to ^ transmission privilege to one member at a time, 

differentiate transmissions art reception from each other. FIG. 2 illustrates a typical remote unit 100, comprising an 

Typically, each member establishes a forward link and a 20 „ a ^ 210 k m a ^ ^ m 

reverse hnk with one or more base stations, the former used iece ^ ^ a 25 0. Remote unit 

o describe a channel fr^^ m ^ a ^ nQne , . one Qr mQK 

latterusedtodescnbeachannelfromaremoteumttoabase ^ ^ technologies, a Land MobUe Radio 

station. When a member wishes to transmit a message to a Wllkie . ta j kie , data computing device> or any 

other members of the net, the message is sent over a reverse devicc which Movfs ^^cations to take place, 

hnk, unique to the transmitting remote unit, to a base station. remote ^ 100 is used to tiinsmit and 

The message is then retransmitted to each of the other voic6 communications between net mcmb6rs . In addi , ioll) 

members over muluple forward links, .one forward link for remQte ^ 100 ma ^ haye tQe abfli to ovidf . 

each member in the net or ^natively the message is ^^0^ communications to other wireless or wireline 

transmitted over a single forward hnk which is monitored by users of the communication system using either a wireless or 

all members If wo or more members try to transmit a mmmaiaiiim device> or to a communication 

simukaneously to the oUier members, an arbitration system devke nQ , ^ me &mv 0 f memb ers operating 

selects only one of the transmissions to be retransmitted to • tU „ »• i„ * 

J 40 in the particular net. 

the other members. T ^ . 4 . ... 

„ - . . - rt In addition to voice communications, remote unit 100 

Referring back to FIG. 1, MTSO 120 provides circuitry may ^ 5e equip p ed to transmit and receive data commu- 
for routing communications between remote units operating nications by ^pri** with any data processing device 
in vanous base station coverage areas, as well as between such as a portable or ^ ^mpteY system, a position 
remote stations and land-line telephone users through a 45 reportirig systenlj or a meter rcadi tem> Remote unit 
PuWic Switch Telephone Network, shown in FIG. 1 as m may McAc& io ^ a data . gencrating device using „ 
PSTN 130. MTSO 120 may, alternatively, or in addition to, interface cable, having one end of the interface cable con- 
be connected to computer network 160 to provide commu- necled to the data processing device ^ me other cnd 
nications between remote units in the communication sys- connected to a communication port (not shown) on remote 
tern and vanous known computing devices connected to 5Q un it 100. Alternatively, the necessary internal components of 
computer network 160, such as personal computers, main- remotc unit 10fJ may bc mtcgrated ^to the data processing 
frame computers, digital cameras, email systems, remotely deyicc to form a single unit suitable for ^5^^ and 
controUed devices, and so on. receiving data and/or voice communications in an integrated 

MTSO 120 may comprise a switch, or Mobile Switching package. In either case, remote unit 100 can be used to 

Center (MSC) as is known in the art, and a Base Station 55 transmit data from the data-generating device to one or more 

Controller (BSC) (both not shown). The MSC provides an net members, or to one or more non-net members, 

interface to PSTN 130 while the BSC provides the necessary when used as a voice communication device, a net 

hardware and software for communications to take place member uses keys 220 to enter data into remote unit 100, the 

between base stations. MTSO 120 typically provides other dala typically comprising an identification number, such as 

functions in the communication system as well, such as 60 a telephone number, of a second communication device 

billing services and data services. belonging to a person whom the net member wishes to 

A communications manager 140 may be connected to communicate. Keys 220 are also used in conjunction with 

PSTN 130, as shown in FIG. 1, or to data network 160 to display 210 to choose various communication options. For 

provide push-to-talk communications in an existing point- example, if a member wishes to communicate with all 

to-point wireless communication system. Communications 65 members of the net, keys 220 can be used to select such an 

manager 140 provides a traffic controller (described later) option from a menu of options viewable from display 210. 

which is used to enable one net member to simultaneously Keys 220 may also be used to select a sub-set of net 
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members, instead of all net members, with whom the net the start of data transmission, with or without the member 

member wishes to communicate. Other operational func- user having to take any intervening action, 

tions of remote unit 100 may be accessed by using keys 220 m ^ n ^ transmission privilege is granted to a member, 

in conjunction with display 210, such as the volume at which m addition to a mn&mMjtiQa message> processor 300 sends 

earpiece 240 operates, the storage and retrieva of 5 0 ne or more commands or control signals to traffic controller 

information, such as member names and associated tele- - no . *? , , . 

. i* ..... ,. t 308, directrng it to route the requesting member s incoming 

phone numbers, or various information regarding past com- , . «- /f , , 

_j . „ „ ™;* inn transmissions to other members of the broadcast system. 

munications placed or received by remote unit 100. ^ „ 4 „ , . . „ 

\ . . , . \ ... , , . Traffic controller 308 has the capability to connect the 

When a net member wishes to transmit voice or data to A . . - . r , . J . 

. , . . id * l l, l *l transmission from any one member of the broadcast system 

other net members, permission must first be sought by the in . 3 , c . , . J t 

u a . j i 4 . #* . u t / 10 10 one or more otner members of the broadcast system, 

member and granted by the arbitration system before trans- - , . ^ * 

u j * * i i m. u ii depending on the commands or signals received from pro- 
missions are allowed to take place. The member generally r - * — t - no * tl . • , 
. , *u -i cessor 300. Traffic controller 308 is well known in the art 
requests permission to transmit, otherwise known as an L * 
access request, by depressing a push-to-talk (PTT) switch * P^ c ^ tch or a processor for providing 
250 located on remote unit 100. However, in other 15 Packet data switchmg between members, 
embodiments, the access request could be generated without If a sccond member of the broadcast system is transmit- 
the use of PTT 250, for example, by using verbal commands, un S u P on recei P l of m access request message, or if two or 
a menu visible on display 210, or combinations of existing more access messages are received at substantially 
keys 220. Upon depressing PTT switch 250, remote unit 100 me same timc b y processor 300, the arbitration system must 
generates a talk request signal, which is transmitted ulti- 2Q decidc which requesting member to award the transmission 
mately to an arbitration system, discussed later herein. If no privilege to. In either of the above cases, the priority level of 
other net member holds the transmission privilege, permis- each member is compared against each other to determine 
sion to transmit is granted by the arbitration system, and the who receive the transmission privilege. This may be 
requesting net member is permitted to begin transmitting achieved by assigning a variable priority code to each 
voice and/or data to other net members or non-net members, ^ member of the push-to-talk communication system and 
depending on who the transmitting net member has chosen comparing the codes between members, or it can be done 
to communicate with. If another net member is presently directly by comparing one or more previous events, or event 
transmitting when the talk request signal is received by the occurrences, which have been recorded for each member, 
arbitration system, or if a second access request signal is For example, in a first embodiment of the present 
received by the arbitration system at the same time as the 30 invention, an event occurrence is defioed as the number of 
first access request is received, or under other situations, times a member has requested and been denied the trans- 
depending on the arbitration method, access to the broadcast mission privilege. This number can be compared against a 
channel is denied in the former case and a decision must be competing member's denials, the member having the more 
made by the arbitration system in the latter case as to which denials having a higher priority level than the other member 
member will be permitted to transmit. 35 and being granted the transmission privilege. In a second 

FIG. 3 illustrates the functional components of arbitration embodiment, an event occurrence is defined as a time period 

system 150 and traffic controller 308. Processor 300 receives which has elapsed since a corresponding member was last 

access request signals from remote units in the push-to-talk granted the transmission privilege, typically the time period 

system. Processor 300 is generally a digital computational being equal to one second. The number of event 

device, such as a personal computer, a mainframe computer, 40 occurrences, or the elapsed time, is compared against the 

or simply a microprocessor, for example, any one of the elapsed time of other members, the member having the 

80x86 microprocessors from Intel Corporation of Santa longest elapsed time having the higher priority level and 

Clara, Calif. being granted the transmission privilege. 

The access request signals contain at least information If a variable priority code is used to compare priority 

identifying the remote unit from which the request origi- 45 levels between members, the variable priority code may be 

nated. Other information may be transmitted along with the based on one or more event occurrences, as described above, 

access request as well, including the date and time the and/or determined in accordance with a fixed priority code 

request was transmitted, the location of the remote unit when which is pre-assigned to each member of a particular net, 

the request was made, to whom the present communication indicating the relative speaking priority of the members with 

is directed to, or a present priority level assigned to the 50 respect to each other. For example, in a push-to-talk system 

remote unit. Access request signals may be transmitted by designed for a military operation, a general might have a 

remote units in the communication system using a control fixed priority code greater than a private, due to the per- 

channel, a paging channel, a traffic channel, or by any means ceived importance of communications emanating from a 

generally known in the art for transmitting messages. The high ranking officer. The fixed/variable priority code of each 

present invention, therefore, is not limited by the method 55 member of the broadcast system is stored in memory 302, 

that access requests are delivered to processor 300. usually upon a remote unit first registering with the broad- 

Upon receipt of an access request signal, processor 300 cast system, and can be represented in either integer or 

determines whether or not to grant the transmission privilege noninteger form. Memory 302 can be any device which is 

to the requesting member. If no other member of the a °l e to st ore and retrieve information, usually in the form of 

broadcast system is currently transmitting, processor 300 60 digital daU. Various examples of memory 302 include a hard 

generally grants the transmission privilege to the requesting drive system, a Random Access Memory (RAM), and a tape 

remote unit by sending a confirmation message to the remote drive system, as well as others. 

unit, typically using the same form of communication that The fixed and/or variable priority code(s) of each member 

was used to receive the access request signal. At the remote are only two types of data which may be stored in memory 

unit, the confirmation message may take the form of an 65 302 in association with each member of the broadcast 

audible, visual, or tactile alert. In the case of data system. Various other types of data may be stored along with 

transmission, the confirmation message may simply trigger the member variable priority code as well. Each type of data 
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is stored in a field, and the combination of all fields member who was denied the privilege is incremented. The 

associated with any one member is called a data record. variable is called the denial count. The time at which the 

Each record in memory 302 may comprise these other data transmission denial occurs may also be recorded. The denial 

types, including a variable priority code, a member name, a count is used to determine how many times a particular 

Mobile Identification Number (MIN), a status describing 5 member has requested and been denied permission to trans- 

wbether the member is currently registered with the broad- mil * K variable priority codes are being used td compare 

cast system or not, the number of times that an access priority levels, the variable priority code associated with the 

request was denied to the member by the arbitration system, member is also adjusted in accordance with a predefined 

the elapsed time between the last instance that the member scheme at this time. For example, each time a member is 

was granted a transmission privilege and the present time, a 10 denied permission to transmit, the denial count associated 

time at which a transmission privilege was granted, and a wiih thc member * incremented by a predetermined amount, 

time at which a transmission denial occurred. These data generally by one. In a system which uses variable priority 

types are discussed in more detail below. me variable priority code associated with the member 

T , --^11 . , « c * , who has been denied access is increased. 

If the priority level associated with a first member „ M . , . , . , 

requesting permission to transmit is lower than a priority 15 Counter 304 may be implemented in any number of ways 

level associated with a second member who is currently ^ 15 wel1 known ™ ih& a [ 1 ' mclud , m g discrete digital 

transmitting, as stored in memory 302, then permission to components ot ^in software. Alternatively, processor 300 can 

transmit is denied by processor 300 to the first member. In ^rement the denial count by a predetermined value each 

this case, it can be said that the second member currently ume ; , mat a ^ansm^sion denial has occurred without the 

holds a transmission privilege granted by the arbitration 20 need for "counter ^304. In systems which use variable priority 

system and that the denial of transmission privileges can be ***** the vanable pnonty code for a member is generally 

called a transmission denial. In another embodiment, a ^™ icd Response to each transmission denial to 

transmission denial is given to a requesting member if the * at member > 50 that the member Wl11 be more ^ to 

priority level associated with the requesting member is equal obtam P ermisslon t0 tranSE *» the next time permission is 

to or lower than the priority level associated with the 25 sau S Dt - 

member currently transmitting. In anoth er embodiment of the present invention, each 

rn. , • • j * 1 f inn * ^me a member is granted permission to transmit, that event 

Ihe transmission denial trom processor 300 is commu- , , . & . r . , . . . 

• *. j * .I r . « iL is also stored ui a record associated with the member. In this 

mcated to the requesting member generally using the same . L j • i LJ * . • * 

. 4 . , j i_ -I. « . case, the denial count may be decreased by a predetermined 

communication protocol as was used by the member to ' . . 4 . ' . . J f. 

.... r . . rp« . 30 amount in response to the transmission grant in an amount 

transmit the access request to processor 300. The transmis- M * , . j * - j . L 

, . , . , 2 c t j • 1 * 4 *i_ generally equal to the predetermined amount when a trans- 

sion denial may take the form of a denial message sent to the • • < • • « r , ,~ ... . , 4 , 

J . , , . *\ . mission denial has occurred. If vanable pnonty codes are 

remote unit associated with the member requesting permis- , it _ ... ... „ : T . . . 

y . j. . j -1 used, the vanable pnonty code associated with the member 

sion. In another embodiment, no denial message is sent: only . • / , , 4 . , 

,4 • j j * ,i . * 4- \ may then be decreased by a predetermined amount in 

permission to transmit is granted by the arbitration system. 3 , 4 , . c . ^ ^ tT ^ 

T T . . c j - , tx. 35 proportion to the number of times the member has been 

Upon receipt of the denial message, the remote unit may r , , . . 4 4 A1i , . . 

visually, audibly, or tactilely alert the member that his or her panted P e ™°f t0 tran ? mit ; Altematwely, each Ume a 

* u u j - j member is granted permission to transmit, the denial count 

request has been denied. i( _ ,®\ . *\ j * . 

„ , . . . „ , or the variable pnonty code of that member is reset to a 

If the priority level associated with a first member predet ermined amount, representing a default or normal 

requesting permission to transmit is higher than a pnonty ^ riorit level wfaich mQSt Qr all m&mbeTS of the broadcast 

level associated with a second member who is currently tem are ^ d The time a( which permissioD 

transmitung, as stored in memory 302, then permission to to transmit is ted ^ be recf)rded in the recofd 

transmit is given to the first member by processor 300 and ^sp^ding to the member who has been granted the 

withdrawn from the second member. In another transmission privilege. 

embodiment, permission to transmit is granted to a request- ™ . , . ... ... it _ , 

i .r, . .4 , , .f, . lLlL ^ .45 Timer 306 may be used in conjunction with the above 

ing member if the pnonty level associated with the request- «. V . c * • • j • i 

. . i4 l- . 4. 4. • -4 i 1 method to limit the number of transmission demals or grants 

ing member is equal to or higher than the pnonty level -m-** - j.- . T r 

• 4 j -4i_ 4i? t_ 41 ^ -44- stored in memory 302 to a predetermined time period. For 

associated with the member currently transmitting. , . c * : , c , j • j • j ■• 

' to example, if a first member requests and is denied permission 

Upon the requesting member being granted permission to to transmit> me time of the transmission denial may be stored 

transmit, processor 300 withdraws permission from the 50 m the record ^ the first member in memory 

second member by sending a withdrawal message to that m Processor 300 may then periodically reduce the number 

member, using the protocol discussed above. The with- of transmission denials stored in memory 302 if a predeter- 

drawal message may visually, audibly, or tactilely alert the mined time riod has el d from the time mat a 

member that transmitting privileges are soon to be with- was recorded . Takej for example, a first push-to-talk 

drawn. After receiving the withdrawal message, the remote 55 mem5er> havi been ^ d permission to u&nsmii three 

unit may be allowed to continue transmitting for a prede- ti me s, the first transmission denial occurring at 10:05 A.M., 

termined time period, typically on the order of a few the second occurring at 11:35 A.M., and the third occurring 

seconds. In an alternative embodiment, once a remote unit at 1M pM on a day Ufht p redetermined ^ period 

receives the withdrawal message, transmission privileges fc 120 minuteSj md pT0CCSSOT 3 00 checks memory 302 at 

are immediately halted. M 1:30 p M ? ^ my denia]s recorded prior to 11:30AMm win 

After transmission privileges have been withdrawn from be eliminated from memory 302. In the example given, the 

me second remote unit, or simultaneously thereto, processor transmission denial at 10:05 will be removed from the 

300 alerts the requesting member that it has been granted record of the particular member in memory 302. In an 

permission to transmit by sending a confirmation message to alternative embodiment, the transmission denial will not be 

the remote unit, as described above. 65 removed from memory 302, but will instead be identified as 

Each time a member is denied transmission privileges by an "old" denial. This embodiment has the advantage of 

processor 300, a variable in memory 302 associated with the knowing how many total denials any member of the broad- 
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cast system has obtained over the lifetime of that member. 
In addition, if the predetermined time period is increased at 
a later time for some reason, slightly old denials may then 
be included for purposes of calculating the variable priority 
code. In the example above, if the predetermined time period 5 
is increased from 120 minutes to 210 minutes, the transmis- 
sion denial recorded at 10:05 would no longer be "old," and 
the total number of denials during the predetermined period 
would increase from 2 to 3. 

In a second embodiment of the present invention, timer 1Q 
306 could alone be used to calculate the priority levels of 
members in the broadcast system. In this embodiment, when 
a member requests and is granted permission to transmit, the 
time at which permission was granted is stored in a record 
corresponding to the member who received permission. The 
priority level of each member would then vary in accordance 15 
with the elapsed time since the last time a member was given 
permission to transmit. For example, if processor 300 
receives three simultaneous transmission requests, one from 
a first member, one from a second member, and one from a 
third member, processor 300 computes a time difference 20 
between the time that the access requests were received and 
when each of the requesting members was last granted 
permission to transmit. The greater the time difference, the 
greater the priority level becomes. For example, in a system 
which uses variable priority codes, for each minute that has 25 
elapsed since the last time a member was granted permission 
to transmit, the variable priority code for that member might 
be increased by a predetermined amount by processor 300, 
Then the variable priority codes of the requesting members 
are compared, the member having the highest variable 30 
priority code receiving permission to transmit. Or, in the 
above example, processor 300 might simply compare the 
three elapsed times and choose the member who has not held 
the broadcast channel for the greatest amount of time. These 
examples are not intended to limit the number of different 35 
ways processor 300 can adjust priorities based on elapsed 
time. Other methods are envisioned, including adjusting the 
priorities of requesting members using a combination of the 
elapsed time and the number of transmission denials or 
grants that a given member has acquired. 40 

FIG. 4 is a flowchart which details the method of the 
present invention. The method begins with step 400, in 
which processor 300 receives a single access request mes- 
sage or multiple simultaneous access request messages from 
one or more members of the push-to-talk system. In step 45 
402, processor 300 determines whether or not any member 
is currently holding the transmission privilege. If no other 
net member in the broadcast system is currently holding the 
transmission privilege, processor 300 next determines 
whether more than one access request message was received so 
in step 404. If only a single access request message was 
received, processor 300 grants permission to transmit to the 
requesting member, shown as step 406. In addition, proces- 
sor 300 may send a confirmation message to the remote unit 
who has been granted permission, informing the requesting 55 
member that permission to transmit has been granted, and 
that voice or data may be transmitted to other members of 
the push-to-talk system. The confirmation message is gen- 
erally transmitted to the remote unit using the same type of 
signaling method used to communicate the access request 60 
message to processor 300, although other methods may be 
used as an alternative. At the remote unit, the confirmation 
request may take the form of an audible, visual, or tactile 
alert. In the case of data transmission, the confirmation 
message may simply trigger the start of data transmission, 65 
with or without the member user having to take any inter- 
vening action. 
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In addition to the actions taken by processor 300 
described above in step 406, processor 300 sends one or 
more control signals to traffic controller 308 to allow trans- 
missions from the member who has been awarded the 
transmission privilege to be routed to other members of the 
net. 

Upon granting permission to the requesting member in 
step 406, processor 300 updates a record associated with the 
requesting member in memory 302 with pertinent informa- 
tion regarding the grant, shown as step 408. Such informa- 
tion may include the time that the transmission privilege was 
given or an adjustment of the granted member's variable 
priority code, if variable priority codes are used to measure 
priority levels in the system. 

If processor 300 determines that the broadcast channel is 
in use by another member in step 402, or that more than one 
access request message had been received in step 404, step 
408 is next performed by processor 300 in which a member 
identification code is determined from each access request 
message received, and from the member currently holding 
the transmission privilege, if that is the case. As stated 
previously, each access request message that is transmitted 
by a remote unit contains at least identification information, 
generally in the form of an identification code, which 
uniquely identifies members within the broadcast system. 
The identification information may be transmitted using any 
one of a number of techniques which are well known in the 
art for transmitting data. For example, in a Code Division 
Multiple Access (CDMA) communication system based on 
Telecommunication Industry Standard (TTA) IS-95A, the 
access request message, including the identification 
information, may be sent in the form of one or more 
"frames," of data, generally transmitted on a signaling 
channel or a traffic channel. The identification information 
may be in the form of a numeric or an alpha-numeric 
sequence. 

Once processor 300 has identified each of the identifica- 
tion codes from the requesting members and, if appropriate, 
the current member holding the transmission privilege, the 
current priority levels corresponding to the identification 
codes can be retrieved in memory 302, if priority codes are 
used in the system. In step 410, processor 300 compares the 
priority levels of the requesting members to each other and 
to the priority level corresponding to the current member 
holding the transmission privilege, if that is the case. In a 
system employing variable priority codes, the priority codes 
of the requesting members are simply compared with each 
other to determine the member having the highest priority 
level. Otherwise, the relative priority levels can be deter- 
mined by comparing the number of times each member has 
requested and been denied transmission privileges, by com- 
paring the elapsed time from when a member was last 
granted the transmission privilege, or a combination of the 
two. 

In step 412, processor 300 grants permission to transmit 
to the member having the highest priority level. A denial 
message is transmitted by processor 300 to the remaining 
requesting members. If the broadcast channel is being with- 
drawn from a member currently holding the transmission 
privilege, a withdrawal message is transmitted from proces- 
sor 300, alerting the member to the imminent loss of 
broadcasting privileges. Processor 300 also sends one or 
more control signals to traffic controller 308 to allow trans- 
missions from the member who has received the transmis- 
sion privilege to be routed to other members of the net. 

In step 414, processor 300 adjusts the priority levels of the 
members associated with the foregoing steps. The details of 
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step 414 are shown in FIGS. 5 and 6, described in more could have a fixed priority code of 1.5, whereas a private 

detail below. It should be understood that the adjustment to could have a fixed priority code of 1. For every denial of 

the priority levels may be accomplished prior to processor transmission privileges registered by the general, his vari- 

300 comparing priority levels as well. able priority code could increase by 1.5 contrasted with an 

FIG. 5 is a flowchart detailing the steps for altering the 5 increase of only 1.0 for the private. In this type of system, 

priority level in accordance with a first embodiment of the the general's variable priority code and, hence, his chances 

present invention. In step 500, processor 300 retrieves a of receiving permission to transmit, would increase more 

record from memory 302 corresponding to a member who quickly than the private's. Of course, many other variations 

has been denied permission to transmit In step 502, pro- to adjust the variable priority based on the fixed priority 

cessor 300 modifies the record to include the present trans- 10 code, the current variable priority code, and the number of 

mission denial by incrementing a denial count. The in ere- denials are possible. 

ment can be either linear, exponential, or in any FIG. 6 is a flowchart detailing the steps for determining 

predetermined manner. In an alternative embodiment, a the variable priority code in accordance with a second 

grant count is incremented if a member is granted permis- embodiment of the present invention. In this embodiment, 

sion to transmit. 15 the priority level of each member is adjusted in accordance 

In step 504, processor 300 records the time at which the with the elapsed time since a member has last been granted 

transmission denial (or grant, in the alternative embodiment) permission to transmit. In such a system, members who 

was generated. In step 506, processor 300 optionally adjusts request permission to transmit infrequently will obtain a 

the denial (grant) count in accordance with one or more higher priority over those members who request permission 

preselected parameters, criteria, or factors, a preferred one 20 morc °f tcn - 

being a predetermined time period. Other examples include In step 600, processor 300 retrieves a data record from 

modifications based on the location of a member in the memory 302 corresponding to a member who has been 

broadcast system when a transmission denial (grant) is given denied transmission privileges, which includes an indication 

or the time at which a denial (grant) was given. In a of when the last time the member was granted permission to 

time-based modification, denials (grants) given by processor 25 transmit, known as the grant time. The grant time for each 

300 which have occurred more than a predetermined amount member may then be compared directly to other member's 

of time after they have been recorded in memory 302 are grant time to determine who has a higher priority level. A 

removed from the denial count. For example, if the prede- member having an earlier grant time will have a greater 

termined time period is 90 minutes, any denials (grants) priority level than a member who has been granted trans- 

which have been recorded more than 90 minutes prior to the 30 mission privileges at a later time. In another embodiment, 

present denial are removed from the denial count denial processor 300 calculates a time difference between the 

(grant) count current time of denial and the last time that permission to 

After the denial (grant) count has been modified in step transmit was granted in step 602. If no previous transmission 

506, the variable priority code associated with the present privilege grant time has been recorded in the data record, the 

member is determined in step 508, if variable priority codes 35 time difference may be set to a predetermined value, such as 

are used in the system. Otherwise, no further action is taken, 10 minutes, representing an average time between when 

the member's priority level being based directly on the members are given permission to transmit. The prede ter- 

denial (grant) count The variable priority code is generally mined value may be a fixed or variable. In the case of a 

increased (decreased) for each transmission denial (grant) in variable value, processor 300 may optionally calculate an 

accordance with a predetermined format. In one 40 average time that all members have been able to successfully 

embodiment, the variable priority code is simply equal to the receive transmission privileges, the calculation being per- 

denial count. As a member is denied permission to transmit, formed at predetermined intervals. Alternatively, any other 

the associated denial count and, correspondingly, the vari- predetermined method may be used to determine the pre- 

able priority code, increases by one. In another embodiment, determined value. 

the variable priority code is the difference between the denial 45 The time difference as calculated in step 602 is stored as 

count and the grant count. part of the record retrieved in step 600. In step 604, the time 

In another embodiment, the variable priority code and difference may be modified by processor 300, if desired. For 

denial count are two different variables, the variable priority example, the time difference may be increased or decreased 

code being generated based upon the denial count. For depending on a member's fixed, or present, priority level, 

example, the variable priority code could increase by a 50 The time difference may be increased for a member having 

factor of one for a first transmission denial, a factor of 2 for a higher priority level while the time difference may be 

a second denial, and so forth. Or, the variable priority code decreased for a member having a lower priority level, 

could be derived from the present variable priority code, the Modifications may be based on other preselected 

denial count, and a fixed priority code pre-assigned to each parameters, factors, or criteria, such as location of the 

member. Take, for example, a priority scheme in which each 55 requesting member or the number of times permission to 

member of the broadcast system is assigned an initial transmit has been denied. 

variable priority code of 0 and most of the members are In step 606, if variable priority codes are used in the 

assigned a fixed priority code of 1. However, some members system, the variable priority code is calculated using the 

in this example may be considered more important than time difference calculated in step 602 and, if appropriate, 

other members and, thus, the system would want to allow 60 step 604. The variable priority code corresponds generally to 

these members more frequent transmission privileges. For the time difference. The greater the time difference, the 

these members, the fixed priority code could be greater than higher the variable priority code, and vice versa. Any one of 

the other priority codes assigned to less important members, a multitude of methods may be used to calculate the variable 

for example 1.5. In this system, for every transmission priority code. For example, the variable priority code could 

denial, the variable priority code of a member could increase 65 simply be equal to the time difference in seconds. Or, the 

by the value of the fixed priority code. For example, in a variable priority code could be represented as an integer, 

military application, a high-ranking official such as a general equal to the time difference, in minutes. For example, if the 
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time difference was 4 minutes, 28 seconds, the variable 
priority code would be equal to 4. Alternatively, no variable 
priority code could be used. In this case, processor 300 
simply compares the time difference between competing 
members trying to gain permission to transmit. The member 5 
with the largest time difference is granted permission. 

The previous description of the preferred embodiments is 
provided to enable any person skilled in the art to make or 
use the present invention. The various modifications to these 
embodiments will be readily apparent to those skilled in the 10 
art, and the generic principles defined herein may be applied 
to other embodiments without the use of the inventive 
faculty. Thus, the present invention is not intended to be 
limited to the embodiments shown herein but is to be 
accorded the widest scope consistent with the principles and 15 
novel features disclosed herein, 

I claim: 

1. A method for providing fair access to members of a 
push-to-talk communication system, comprising the steps 
of: 20 

assigning a variable priority code to each of said members 
of said push-to-talk communication system; 

adjusting at least one of said variable priority codes in 
response to at least one predefined event, the predefined ^ 
event chosen from the group consisting of a number of 
time periods which have elapsed since the last time a 
member requesting said transmission privilege was 
granted said transmission privilege, and the number of 
times a member has requested said transmission privi- 3Q 
lege and has been denied said transmission privilege; 
and 

granting a transmission privilege to one of said members 
based upon said variable priority codes. 

2. The method of claim 1 wherein the step of adjusting at 35 
least one of said variable priority codes comprises the steps 
of: 

generating a transmission denial to a first member; and 
increasing a first variable priority code corresponding to 
said first member by a predetermined value. 40 

3. The method of claim 2 wherein the step of increasing 
said first variable priority code comprises the step of adding 
a predetermined value to said first variable priority code. 

4. The method of claim 3 further comprising the step of: 
assigning a fixed priority code to each of said members of 45 

said group communication system; 
wherein said predetermined value is equal to a first fixed 
priority code corresponding to said first member. 

5. The method of claim 2 wherein the step of increasing 
said first variable priority code comprises the step of mul- 50 
tiplying said first variable priority code by a predetermined 
value. 

6. The method of claim 5 further comprising the step of: 
assigning a fixed priority code to each of said members of S5 

said group communication system; 
wherein said predetermined value is equal to a first fixed 
priority code corresponding to said first member. 

7. The method of claim 2 further comprising the step of 
decreasing said first variable priority code if a predetermined ^ 
time period has elapsed from a time that said transmission 
denial was generated. 

8. The method of claim 2 wherein the step of generating 
said transmission denial comprises the steps of: 

receiving an access request from said first member; 65 
determining that a second member currently holds said 
transmission privilege, said second member having a 
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corresponding second variable priority code greater 
than said first priority code; and 
increasing a denial count corresponding to said first 
member. 

9. The method of claim 8 further comprising the step of 
notifying said first member that said access request has been 
denied. 

10. The method of claim 2 wherein the step of generating 
said transmission denial comprises the steps of: 

receiving at least a first access request from said first 
member and a second access request from a second 
member at substantially the same time; 

comparing said first variable priority code to a second 
variable priority code corresponding to said second 
member, 

determining that said first variable priority code is lower 
than said second variable priority code; and 

increasing a denial count corresponding to said first 
member. 

11. The method of claim 10 further comprising the step of 
notifying said first member that said first access request has 
been denied. 

12. The method of claim 1 wherein the step of granting 
said transmission privilege comprises the steps of: 

configuring a traffic controller to connect a transmission 
from a first member who has been granted said trans- 
mission privilege to at least one other member of said 
broadcast system; and 

sending a confirmation message to said first member. 

13. The method of claim 12 further comprising the step of 
adjusting a first variable priority code corresponding to said 
first member to a default value. 

14. The method of claim 12 further comprising the step of 
decreasing a first variable priority code corresponding to 
said first member by a predetermined value. 

15. Apparatus for providing fair access to members of a 
push-to-talk communication system, comprising: 

a memory for storing a number of event occurrences 
corresponding to each of said members of said push- 
. to-talk communication system, said event occurrences 
chosen from the group consisting of the number of time 
periods which have elapsed since a last time a member 
requesting said transmission privilege was granted said 
transmission privilege, and the number of times a 
member has requested said transmission privilege and 
has been denied said transmission privilege; 

a processor for receiving a first access request from a first 
member, for retrieving a first number of event occur- 
rences from said memory corresponding to said first 
member, for retrieving a second number of event 
occurrences from said memory corresponding to a 
second member, for comparing said first number of 
event occurrences to said second number of event 
occurrences, and for granting a transmission privilege 
to one of said first and second members based upon said 
comparison. 

16. Apparatus of claim 15 further comprising: 

a timer for providing a grant time at which a transmission 
privilege has been granted; 

said memory further for storing said grant time corre- 
sponding to at least one of said members who has been 
granted said transmission privilege. 

17. Apparatus of claim 15 wherein said number of event 
occurrences is defined as the number of times a correspond- 
ing member has requested and been denied said transmission 
privilege. 
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18. Apparatus of claim 15 wherein said number of event 
occurrences is defined as the number of time periods which 
have elapsed since a corresponding member has been 
granted said transmission privilege. 

19. Apparatus of claim 18 wherein one of said time 
periods is equal to one second. 

20. A method for providing fair access to a group com- 
munication system, comprising the steps of: 

receiving a first access request from a first member of said 



21. The method of claim 20 wherein said second access 
request occurs at substantially the same time as said first 
access request. 

22. The method of claim 20 wherein said second access 
request occurs after said first member currendy holds said 
transmission privilege. 

23. The method of claim 20 wherein said number of event 



occurrences is defined as the number of times a correspond- 
group communication system and a second access 10 ing member has requested and been denied said transmission 
request from a second member of said group commu- privilege. 

nication system; 24 Tfae method of cUim 2Q wherein ^ mmbet of event 

retrieving a first number of event occurrences correspond- occurrenccs * defined as mc number of timc pcrio ds which 
* g *J^ 15 ^ve elapsed since a corresponding member has been 

granted said transmission privilege. 



of event occurrences corresponding to said second 
member; 

comparing said first number of event occurrences to said 
second number of event occurrences; and 

awarding a transmission privilege to a single member 
based on said comparison. 



25. The method of claim 24, wherein one of said time 
periods is equal to one second. 
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